﻿ Comunicarea interprocese (IPC) Mecanismele de comunicare intre procese = elementele fundamentale ale tratarii proceselor intr-un sistem de operare Semnalele UNIX permit doar anuntarea producerii unor evenimente si de aceea trebuiesc suplimentate cu faciliati care sa permita si transmiterea de informatii intre procese Mecanismul de transmitere de date intre procese - CANALUL (PIPE-ul)- INITIAL - PIPE-urile cu nume (FIFO) - Semafoarele - Sirurile de mesaje - Memoria partajata PIPE-uri Definitii Apelul pipe Pipe-ul este mecanismul de comunicare unidirectionala intre doua procese - Analogie intre pipe-uri si fisiere ca purtatoare de date ceea ce explica utilizarea descriptorilor de fisier in legatura cu pipe-urile - Procesele care comunica printr-un pipe trebuie sa aibe un grad de rudenie (Un proces care creaza un pipe va apela dupa aceea fork iar pipe-ul se va folosi pentru comunicarea intre parinte si fiu) Procesele care comunica prin PIPE nu pot fi create de utilizatori diferiti ai sistemului Apelul sistem pentru crearea unui PIPE: #include int pipe(int filedes ); Efect: - apelul returneaza: - 0 in caz de succes; -1 in caz de eroare - prin argumentul filedes se returneaza 2 descriptori de fisier (e un tablou de intregi): - filedes deschis pentru citire - filedes deschis pentru scriere Obs: iesirea lui filedes este intrare pentru filedes Pipe-ul apare ca o zona de memorie de o anumita dimensiune ( de regula 10 kocteti) in spatiul nucleului In SVR4 PIPE-UL este biderectional desi pentru portabilitate se considera ca intotdeauna un PIPE este unidirectional Imaginea unui pipe in cadrul unui proces PIPE-ul instrument de comunicare intre doua procese Majoritatea aplicatiilor care folosesc pipe-uri inchid, in fiecare dintre procese capatul de pipe neutilizat in comunicarea unidirectionala Exemplu: - daca pipe-ul e folosit pentru a comunica de la parinte la fiu, procesul parinte scrie in PIPE, iar procesul fiu citeste din PIPE - procesul parinte a inchis fd ; - procesul fiu a inchis fd ; Reguli care se aplica cind unul din capetele PIPE-ului e inchis intr-un proces 1 Daca se citeste dintr-un PIPE al carui capat de scriere a fost inchis, atunci dupa citirea datelorreadva returna 0 pt a indica sfarsitul fisierului In realitate pot exista mai multe procese care scriu intr-un PIPE Sfirsitul de fisier se atinge cind nici un proces nu mai scrie in pipe 2 Daca se scrie intr-un pipe al carui capat de citire nu mai este deschis de nici un proces, se genereaza semnalul SIGPIPE Daca acest semnal este ignorat sau daca este interceptat, dar se revine din functia de tratare, revine si apelul write care returneaza-1, iarerrnova avea valoarea EPIPE OBS Frecvent descriptorii pentru un PIPE se duplica in descriptorii pentru intrarea standard sau iesirea standard In felul acesta un proces fiu va putea lansa in executie ( apelulexec) un alt program, care va avea intrarea standard sau iesirea standard in PIPE Transmitrerea unui text prin PIPE de la procesul parinte la procesul fiu, unde textul e afisat #include #include int main (void) { int fd ; - declaram tabloul de intregi pid t pid; int p; int n; char mesaj ; p=pipe(fd); - s-a creat un PIPE if(p 0){ /* parinte */ close (fd ); parintele inchide capatul nefolosit !!!!! write(fd ,”testare PIPE\n”, 13); } else { /* suntem in procesul fiu*/ close (fd ) n = read(fd , mesaj, 50); /* fiul citeste mesajul din PIPE */ printf(“mesajul receptionat: %s”, mesaj); /* se afiseaza mesajul citit*/ } } Functiile popen si pclose Secventa tipica de operatii in aplicatiile care folosesc PIPE-uri -Crearea unui PIPE -Apelul fork -Inchiderea capetelor nefolosite ale PIPE-ului -Apelul exec Functiile popen si pclose (biblioteca) standard elibereaza programatorul de o serie de detalii #incude FILE *popen(constchar *cmdstring, const char *type); int pclose(FILE *fp); Functia popen apeleaza fork, dupa care apeleaza exec pentru a lansa cmdstring si returneaza un pointer de fisier Daca argumentul type este “r” pointerul de fisier este conectat la iesitrea standard a lui cmdstring Daca type este “w” pointerul de fisier este conectat la intrarea standard a lui cmdstring Functia pclose inchide fluxul standard de introducere/extragere a datelor, asteapta terminarea comenzii lansate prin popen si in final returneaza shell- ului starea de terminare Utilizarea apelului select la lucrul cu PIPE-uri multiple Operatiile cu PIPE-uri trebuie sa se execute fara blocare; Solutii:- apelul fcnt1 pentru a modifica proprietatile operatiilor cu PIPE; - apelul sistem select – o solutie mai generala #include #include #include int select (int nfds, fd set *readfds, fd set *writefds, fd set *exceptfds, struct timeval *timepout); Apare in procese server care controleaza mai multe pipe-uri pt comunicarea cu un numar oarecare de procese fii(clienti) OBS Daca la nici unul dintre pipe-uri nu exista info de transferat procesul server se va bloca( intra in asteptare) Daca exista simultan info la mai multe pipe- uri, serverul trebuie sa selecteze unul din ele Argumente •nfds indica nr de descriptori de interes pt server •readfds, writefds si exceptfds reprezinta seturi de descriptori corespunzatori operatiilor de interes in program: citire din pipe, scriere, sau situatii de exceptie Tipul fd set este definit in ca o masca de biti cite unul pentru fiecare descriptor posibil Singurele operatii posibile asupra tipului fd set sunt: a) Alocarea unei variabile de acest tip; b) Asignarea unei variabile de acest tip cu valoarea altei variabile de acelasi tip; c) Uitlizarea uneia din cele 4 macroinstructiuni posibile FD ZERO(fd set *fdset); /*pune bitii pe zero*/ FD SET(int fd, fd set *fdset); /*pune pe unu bitul fd */ FD CLR(int fd,fd set *fdset); /*pune pe zero bitul fd*/ FD ISSET(int fd, fd set *fdset); /*true daca fd pe unu*/ Oricare din cele 3 argumente poate fi pointerul nul daca operatia respectiva nu prezinta interes in program •timeout este un pointer la o structura data in Prin acest argument se exprima timpul cit un proces asteapta la select Apelul select poate returna -1 sau 0 cu semnificatiile precizate Daca insa apelul returneaza o valoare strict pozitiva, aceasta reprezinta numarul descriptorilor pregatiti pentru operatie iar in seturile de descriptori bitii corespunzatori acestor descriptori vor fi singurii cu valoarea 1 FIFO (Pipe-uri cu nume) Limitarea pipe-urilor: procesele care comunica trebuie sa fie inrudite se elimina prin utilizarea pipe-urilor cu nume (FIFO) FIFO este un tip de fisier, crearea lui facind sa apara un fisier cu numele de cale corespunzator in sistemul de fisiere UNIX Apelul sistem pentru crearea unui FIFO: #include #include int mkfifo(const char *pathname, mode t mode); Argumentul pathname este numele FIFO-ului Al doilea argument, mode este construit la fel ca si in cazul apeluluiopen Regulile pentru drepturile de proprietate sunt aceleasi ca si la fisiere Dupa ce FIFO a fost creat el poate fi deschis folosind apelulopen, apoi toate operatiile cu fisiere (close, read, write, unlinketc) i se pot aplica la fel ca altor fisiere Programul care scrie in FIFO #include #include int main (void) { char numefifo =“canal” nume de cale pt fifo int m, fd, w m = mkfifo(numefifo, 0666); if(m==-1) printf(“eroare mkfifo\n”); else{ fd=open(numefifo, O WRONLY | O NONBLOCK); if(fd #include int main (void) { char numefifo =“canal” nume de cale pt fifo int m, fd, r char text m = mkfifo(numefifo, 0666); if(m==-1) printf(“eroare mkfifo\n”); else{ fd=open(numefifo, O RDONLY ); if(fd cu reprezentare dependenta de implementare( frecvent un intreg lung) Aceasta cheie e convertita de nucleu in identificatorul structurii, valorile identificatorilor pt fiecare dintre cele trei mecanisme atribuindu-se crescator pina la o limita superioara definita de sistem Fiecarei structuri IPC ii este asociata o structura de date de tipul ipc perm: struct ipc perm{ uid t uid; /* owner effective user id */ gid t gid; /* owner effective group id */ uid t cuid; /* creator effective user id */ gid t cgid; /* creator effective group id */ mode t mode; /* access modes*/ ulong seq; /*slot usage sequence number */ key t key; /* key */ }; OBS Cimpulseqreprezinta identificatorul structurii IPC si nu poate fi modificat pe parcursul existentei acesteia Apeluri specifice pentru modificarea celorlalte cimpuri( de catre proprietarul structurii sau de superutilizator): msgct1, semct1, shmct1 Valorile din cimpulmode sunt similare celor de la fisiere dar au si denumiri simbolice specifice: - pentru sirurile de mesaje: MSG R, MSG W - pentru semafoare: SEM R, SEM A - pentru memoria partajata: SHM R, SHM W !!!! Nu exista drepturi de executie iar la semafoare in loc de scriere se utilizeaza denumirea de alterare (modificare) Modalitati pentru ca un client si un server sa se la intilneasca la aceeasi structura IPC: • Serverul creaza o noua structura IPC pt care specifica drept valoare a cheii IPC PRIVATE si memoreaza identificatorul returnat intr-un loc( un fisier) unde clientul il poate gasi OBS Cheia IPC PRIVATE garanteaza ca nucleul creaza o noua structura IPC, dar dezavantajul acestui procedeu este acela ca se foloseste un fisier ca intermediar intre server si client • Clientul si serverul stabilesc o cheie comuna, definita, de exemplu, intr-un fisier antet, serverul urmind sa creeze o structura IPC cu aceasta cheie Problema!!! Poate sa existe o structura cu acea cheie si in acest caz serverul trebiuie sa trateze eroarea, stergand, de exemplu, structura existenta si incercind din nou eroarea • Clientul si serverul stabilesc de comun acord un nume de cale si un identificator de proiect ( o valoare intre 0 si 255) si apeleaza functia ftok pt a converti aceste doua valori intr-o cheie care se foloseste ca in cazul precedent Toate cele trei functiigetpt structurile IPC au 2 argumente: - cheia - un fanion Se creaza o structura IPC noua daca: - cheie are valoarea IPC PRIVATE - cheie nu este momentan asociata cu o structura IPC de tipul corespunza- tor, iar in fanion este specificat bitul IPC CREAT Accesul la o structura existenta: - valoarea folosita pentru cheie este egala cu cea specificata la crearea structurii Nu este posibil sa se foloseasca IPC PRIVATE Probleme generale asociate structurilor IPC - structurile IPC sunt vizibile la nivelul intregului sistem si nu au numarator de referinte analog numaratorului de legaturi din i-nodurile de fisiere O structura IPC ramine in sistem pina cind este explicit stearsa -IPC- urile nu folosesc descriptori de fisier De aceea pt modificarea proprie- tatilor lor e nevoie sa se introduca un numar destul de mare de apeluri sistem - nu pot fi folosite functiile pt multiplexarea operatiilor de introducere/extra- gere, select si poll ceea ce face dificila utilizarea simultana a mai multor asemenea structuri De expl: nu se poate scrie un server care sa astepte mesaje in 2 siruri de mesaje fara a apela la o forma de asteptare activa (“busy waiting”) Avantajele structurilor IPC - sunt fiabile; - sunt orientate pe inregistrari, spre deosebire de pipe-uri, de exemplu care sunt orintate pe flux de octeti, raminind ca aplicatiile sa convina asupra unei divizari logice a fluxului - pot fi prelucrate si in alt aordine decit strict “primul venit, primul servit” Siruri de mesaje Un sir de mesaje este o lista inlantuita de mesaje memorata in nucleu si prevazuta cu un identificator de sir Crearea sau deschiderea unui sir se realizeaza cu apelul sistemmsgget Mesajele se adauga la sfirsitul unui sir cu msgsnd si contin: - un cimp care specifica tipul - un cimp care specifica lungimea - un cimp ce reprezinta datele pr-zise ale mesajului Extragerea mesajelor din sir se face cu msgrcv si nu trebuie efectuata in ordinea introducerii Se poate folosi pt a stabili ordinea extragerii valoarea din campul care indica tipul mesajului Fiecare sir are asociata o structuramsquid dscare defineste starea curenta a sirului struct msqid ds { struct ipc perm msg perm; struct msg *msg first; /*ptr la primul mesaj din sir*/ struct msg *msg last; /*ptr la ultimul mesaj din sir*/ ulong msg cbytes; /*nr octeti in sir*/ ulong msg qnum; /*nr mesaje in sir*/ ulong msg qbytes; /*nr maxim, admis de octeti*/ pid t msg lspid; /*pid-ul ultimului msgsnd() */ pid t msg lrpid; /*pid-ul ultimului msgrcv() */ time t msg stime; /* timpul ult msgsnd() */ time t msg rtime; /* timpul ult msgrcv() */ time t msg ctime; /* timpul ultimei modoficari */ }; Apelul msgget Sintaxa: #include #include #include int msgget(key t key, int flag); Campuri care se initializeaza in msgqid dsla crearea unui nou sir: -structuraipc perm: cimpul mode al structurii primeste valorile din cimpul flagal apelului; -msg qnum, msg qlspid, msg lrpid, msg stime, msg rtimeprimesc valoarea 0; -msg ctimeprimeste ca valoare timpul curent al sistemului; -msg qbytesprimeste ca valoare o limita specificata de sistem Operatiile uzuale asupra sirurilor se fac cu apelurilemsgsndsimsgrcvcu prototipurile: struct mymsg { long mtype; /* tipul mesajului */ char mtext ; /* datele, de lungime nbytes */ } Pentrumsgsndargumentul flag poate avea valoarea IPC NOWAIT, cu efect similar fanionului de ne-blocare de la operatiile de introducere /extragere: daca sirul e plinmsgsndrevine imediat cu eroare, iarerrnoprimeste valoarea EAGAIN In absenta IPC NOWAIT , apelulmsgsndse blocheaza pina: - se elibereaza spatiu pentru mesaj; - sirul este sters din sistem; - se intercepteaza un semnal si se revine din functia de tratare a semnalu- lui Apelulmsgsndmai poate esua si daca drepturile de acces ale apelantului la sirul identificat prinmqidnu permit scrierea Valoarea luierrnoeste in acest cazEACCES Pentru un apel msgrv, - daca lungimea mesajului primit este mai mare decit nbytessiin flag figureaza MSG NOERROR, mesajul va fi trunchiat fara a se anunta utilizatorul - daca in flag nu apare acasta eroare si lungimea mesajului este prea mare, mesajul ramine in sir, iarerrnoprimeste valoarea E2BIG Argumentele apeluluimsgrcv - type:permite specificarea tipului de mesaj dorit dupa urmatoarea conventie: type == 0 Se returneaza primul mesaj din sir type > 0 Se returneaza primul mesaj din sir care are tipul egal cu type type #include #include int msgct1(int msqid, int cmd, struct msqid ds *buf); Argumente: - cmd specifica ce comanda se va executa asupra sirului identificat de msqid: IPC STAT Obtine structuramsqid dspentru un sir si o memoreza in structura in care indica buf IPC SET Specifica prin structura spre care indica buf valori pentru urmatoarele cimpuri din structuramsquid dsasociata siruluimsqid: msg perm uid, msg perm gid, msg perm mode, simsg bytes Aceasta c-da poate fi executata numai de catre un proces pentru care UID-ul efectiv este egal cu msg perm cuidsau cumsg perm uid, respectiv de catre un proces cu privilegii de superutilizator IPC RMID Srerge sirul de mesaje din sistem pierzindu-se astfel si eventualele date care se gasesc in sir la momentul respectiv Orice alt proces care inca utilizeaza sirul va primi eroarea EIDRM la urmatoarea incercare de acces la sir Pt efectuarea c-zii se cer drepturi de acces corespunzatoare Semafoare In principiu un semafor este un numarator folosit pentru a controla accesul la o resursa partajata intre mai multe procese Pentru ca un proces sa poata accesa acea resursa trebuie sa efectueze urmatoarele operatii: 1 Testeaza valoarea semaforului corespunzator 2 Daca valoarea semaforului e pozitiva, procesul va utiliza resursa Valoarea semaforului e decrementata (cu 1) pentru a indica utilizarea unei unitati din acea resursa 3 Daca valoarea semaforului e zero, procesul intra in asteptare pina cind semaforul redevine strict pozitiv In acest moment, procesul se reintoarce la pasul 1 Cind un proces termina operatia care utilizeaza resursa comuna controlata de un anumit semafor, procesul incrementeaza valoarea acelui semafor Daca exista procese in asteptare la semafor acestea vor fi reactivate OBS Pentru o implementare corecta a semafoarelor este necesar ca testarea valorii semaforului impreuna cu decrementarea acestuia sa se efectueze ca operatie atomica, motiv pentru care semafoarele sunt in mod normal imple- mentate in nucleu Caracteristici privind implementarea semafoarelor in SVR4: 1 Semafoarele nu exista individual ci numai ca seturi numarul de semafoare dintr-un set fiind definit la crearea setului 2 Crearea unui semafor (prin apelulsemget) este distincta de initializarea semaforului (prinsemct1) ceea ce face ca initializarea si crearea sa nu poata fi implementate impreuna ca operatie atomica 3 Ca si celelalte structuri IPC semafoarele ramin in sistem si dupa termina- rea proceselor care le utilizeaza deci este necesara o modalitate de trata- re a situatiilor in care un program se termina fara a elibera semafoarele alocate Structura pastrata in nucleu pt fiecare set de semafoare este: struct sem id ds{ struct ipc perm sem perm; struct sem *sem base; /* ptr la primul sem din set */ ushort sem nsems; /* nr de sem din set */ time t sem otime; /* timpul ultimei oper */ time t sem ctime; /* timpul ultimei modificari*/ Cimpul sem base nu este direct accesibil programelor, el indicind spre o zona de memorie din nucleu care contine sem nsem elemente, fiecare element declarat astfel: struct sem{ struct ipc perm sem perm; ushort semval; /* val semafor, mereu >=0 */ pid t sempid; /* pid pentru ultima operatie */ ushort semncnt; /*nr procese ast semval > crtval */ ushort semzcnt; /* nr procese ast semval =0 */ } Apelul sistem semget #include #include #include int semget(key tkey, int nsems, intflag); Parametrul nsems reprezinta nr de semafoare din set valoarea sa fiind necesara la crearea setului de semafoare Daca semget se refera la un set de semafoare existent se poate utiliza pt nsems valoarea 0 Apelul sistemsemct1 int semct1(int semid, int semnum, intcmd, union semun arg); Paramentrul semnum este folosit pt a indica un anumit semafor din set, la unele dintre functiile redate prin cmd Parametrul arg este o uniune care are urmatoarea definitie: union semun { int val; /* pentru setval */ struct semid ds *buf; /* pentru IPC STAT si IPC SET */ ushort *array; /* pentru GETALL si SETALL */ } Prin argumentul cmd pot fi specificate 10 functii de executat asupra setului identificat de semid: IPC STAT Citeste structura semid ds a setului si o memoreaza in structura spre care indica arg buf IPC SET Atribuie valori gasite in arg buf urmatoarelor cimpuri din structura asociata setului: se perm uid, sem perm gid si sem perm mode Procesul care executa apelul trebuie sa aibe drepturi de acces corespunzatoare IPC RMID Srege setul de semafoare di sistem Stergerea este imediata ca si la siruri, orice proces care incearca sa foloseasca un semafor din set primind eroarea EIDRM Se cer drepturi coresp… GETVAL Returneaza valoarea lui semval pentru membrul semnum SETVAL Atribuie valoarea lui semval pentru membrul semnum Valoarea care se atribuie e preluata din arg val GETPID Returneaza valoarea lui sempid pentru membrul semnum GETNCNT Returneaza valoarea lui semncnt pentru membrul semnum GETZCNT Returneaza valoarea lui semzcnt pentru membrul semnum GETALL Citeste valorile tuturor semafoarelor din set Valorile sunt memorate in tabloul spre care indica arg array SETALL Atribuie valori tuturor semafoarelor din set, preluind valorile din tabloul spre care indica arg array Pt efectuarea unor operatii atomice asupra unui set de semafoare se foloseste apelulsemop, cu prototipul: int semop(intsemid, struct sembufsemoparray[ ], sixe tnops); Argumentul semoparray este un pointer la un tablou de operatii asupra semafoarelor, sembuffiind definit astfel: struct sembuf{ ushort sem num; /* nr semafor din set */ short sem op; /*operatia ( 0) */ short sem flg; /* IPC NOWAIT, SEM UNDO */ }; Argumentul nops arata nr de operatii (elemente) din tabloul semoparray Operatia specificata prinsem opse interpreteaza in felul urmator: 1 Dacasem opeste pozitiv inseamna c aprocesul rteurneaza resurse Valoarea lui sem op se adauga la valoarea semaforului 2 Dacasem opeste negativ inseamna ca procesul solicita resursele controlate de semafor: - daca valoarea semaforului este mai mare sau cel putin egala cu valoarea absoluta a luisem op, atunci cantitatea de resurse solicitate se scade din valoarea semaforului ( rezultatul va fi mai mare decit zero) - daca valoarea semaforului nu satisface conditia de dinainte se pot petrece urmatoarele: • Daca este specificat IPC NOWAIT, atunci apelul revine cu eroarea EAGAIN • Daca nu e specificat IPC NOWAIT, atunci valoarea lui semnsnt pentru acest semafor este incrementata ( pt ca procesul urmeaza sa intre in asteptare), iar procesul e suspendat pina cind va fi satisfacuta una din urmatoarele conditii: - valoarea semaforului devine mai mare sau egala cu valoarea absoluta a lui sem op Valoarea lui semncnt este decrementata iar valoarea absoluta a lui sem op se scade din valoarea semaforului; -semaforul este sters din sistem: in acest caz functia va returna eroare cu errno egal cu ERMID; - Procesul intercepteaza un semnal si se revine din functia de tratare a semnalului In acest caz semncnt se decrementeaza( procesul iese din asteptare), iar functia returneaza eroare, cu errno egala cu EINTR 3 Dacasem opeste zero se asteapta ca valoarea semaforului sa devina zero Daca semaforul este zero in momentul apelului se revine imediat Daca insa valoarea este diferita de zero, atunci: • Daca e specificat IPC NOWAIT, se revine cu EAGAIN • Daca nu e specificat IPC NOWAIT, valoarea semzcnteste incrementata, iar procesul apelant este suspendat pana cand apare una din urmatoarele conditii: - valoarea semaforului devine zero; se decrementeaza atunci semzcnt, pentru ca procesul iese din asteptare; - semaforul este sters din sistem: functia returneaza eroarea ERMID; - procesul intercepteaza un semnal si revine din functia de tratare a semnalului In acest caz semzcntse decrementeaza ( procesul iese din asteptare), iar functia returneaza eroare cu errno egala cu EINTR Daca se specifica fanionul SEM UNDO pt o operatie asupra unui semafor si se aloca resurse (adica sem op este negativ) atunci nucleul inregistreaza ce resurse se aloca, iar la terminarea normala sau fortata a procesului , nucleul ajusteaza corespunzator valoarea resurselor 